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Introduction 

That the (negative of) the logarithmic energy of a planar measure can be ob- 
tained as a limit of volumes originated with work of D. Voiculescu ([Vol], [Vo2]). 
His motivation came from operator theory and free probability theory. Ben Arous 
and A. Guionnet [Be-Gu] put that result in the framework of large deviations. 
Other results in that direction are due to Ben Arous and Zeitouni [Be-Ze] and Hiai 
and Petz [Hi-Pe]. These authors use potential theory and retain the basic form of 
Voiculescu's original proof. 

Informally, these results express the asymptotic value (as d — > oo) of the aver- 
age of a "weighted" VanDerMonde determinant of a point (Ai,--- , A^) G E d , as 

1 d 

the discrete measures «d(A) := ^^^(^j) approach a fixed probability measure 

i=i 

\i with compact support E in C. Such weighted VanDerMonde (VDM) determi- 
nants arise, for example, as the joint probability distribution of the eigenvalues of 
certain ensembles of random Hermitian matrices and also in the study of certain 
determinental point processes. Specifically, we prove, for measures fx with support 
in a rectangle H: 
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Theorem 3.1. 

inf lim 1 log / | VDM^(X) 2 \dr(X) = - 2 

where the infimum is over all neighborhoods of \i in the weak* topology, Gd(fi) '■= 
{X E H d \ K d (X) E G}, Q = -logw, E(/x) = ^ j \og\z - t\d^(z)d^(t) , r is a 
measure satisfying an appropriate density condition on H (prop 3.1), and VDM^(X) 
is a weighted VanDerMonde determinant (see (2.7)) with w continuous and > on 
H. 

This result is not essentially new however the proof is new. The lower bound in 
theorem 3.1 is obtained by using Markov's polynomial inequality on the weighted 
VanDerMondes when the weight is a real polynomial, the general case being ob- 
tained by approximation. 

Voiculescu's method (and those of the authors cited above) uses a "discretiza- 
tion" argument on the measure \i (the method has been used in other situations 
([Ze]-[Ze])). This method relies on the factorization of the VDM determinent into 
linear factors. The method of this paper does not use such factorization-the interest 
in doing so, being in higher dimensional versions of these results (The methods of 
this paper were the basis for the announcement of some higher dimensional results 
[Bl, talk]). 

R. Berman ([Bel], [Be2]) has recently proven large deviation results and a ver- 
sion of the above result in general higher dimensional situations. Reduced to the 
one-dimensional case of compact subsets of C, his proof is different than that of 
Voiculescu or this paper. 
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1. Topology on M(E) 

Let E be a closed subset of C (which we identify with R 2 ). We let M(E) denote 
the set of positive Borel probability measures on E with the weak* topology. 

The weak* topology on M(E) is given as follows (see [E], appendix A8). A 
neighborhood basis of any /x G M(E) is given by sets of the form 

(1.1) {veM(E)\[ f t (dfi-du)\<e for i = l,---,k} 

Je 

where e > and fi, - • • , fk are bounded continuous functions on E. 

M.{E) is a complete metrizable space and for E compact a neighborhood basis 
of \x G Ai(E) is given by sets of the form 
(1.2) 

G(fi, k, e) := {v G M(E) | / x ni y n2 (dfi-du)\ < e} for k, rai, n 2 G N, n 1 +n 2 < k and e > 0. 

Je 

That is G(/j,, k, e) consists of all probability measures on E whose (real) moments, 
up to order k, are within e of the corresponding moment for fx. 
It is clear that for k\ > k and e\ < e that 

(1.3) G{n,k u ex) C G(n,k,e). 
Now for A = (Ai, • • • , A d ) G C d , we let 

(1.4) K d (\):=±J2 6 M 

3 = 1 

where 5 is the Dirac 5-measure at the indicated point. 
We let 

(1.5) G d (p, k, e) := {A G ^ d |^(A) G G(p, k, e)}. 
It follows from (1.3) that 

(1.6) Gd(fJ>, fci, ei) C Gd(fJ>,k,e) for k\>k and ei < e. 



For A G C d we let 



(1.7) A d (A) = {A' G C d | A; - Aj| < e'^ for j = i, • • • , d}. 

Proposition 1.1 and 1.2 follow immediately from the definition of the weak* 
topology in M(E) (for .E compact). 

Proposition 1.1. Let f be continuous on E and fx G M.(E). Given e\ > there 
exist k, e such that 

/ f(dfi-K d (X)) <e 1 for A G G d (fi,k,e). 

J E 

Proposition 1.2. Let z/ G G(/U, e). T/ien i/iere exzste fci, e\, such thatG(u, k±, e±) C 
G(n,k,e). 

Proposition 1.3. Let A G Gdif^, k, e). Then A^(A) G Gd(fJ>i k, 2e) /or aZZ d sujfi- 
ciently large. 

Proof: The proof follows from the fact that monomials satisfy a Lipshitz condition 
on E. 

2. Markov's Polynomial Inequality 

The classical Markov polynomial inequality for real polynomials on an interval 
I C I is an estimate for the derivative of the polynomial in terms of its degree and 
sup norm on /. Specifically ([Be-Er], theorem 5.1.8) 

(2.1) \p'{x)\ < Ak 2 \\p\\! for xel 



where k = deg(p) and A is a constant > 0. For / = [—1, 1] on may take A = 1. 

Numerous extensions of (2.1) to multivariable settings have been established (see 
e.g. [Ba], [PI]). 
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We will however use a version of (2.1) for rectangles H C M 2 which is an im- 
mediate consequence of (2.1). (We will always assume that rectangles have sides 
parallel to the axes). Let p(x,y) be a polynomial of degree < k in each varaible, 
then 

(2.2) |grad (p)(x)\ < Ak 2 \\p\\ H 

where A > is a constant. 

Integrating (2.2) over the straight line joining z\ to z 2 in H we have 

(2.3) \p(zi) - p(z 2 )\ < Ak 2 \\p\\ H \zi - z 2 \. 

We will now use (2.3) to show in quantitative terms that the value of polynomials 
at points near a point where it assumes its maximum is close to the maximum value. 

Let {Ad}d=i,2--- be a sequence of polynomials on (IR 2 ) d , non negative on H d , such 
that for some constants c\ > 0, 7i > each polynomial A d is of degree < Cid 11 in 
each of its 2d real variables. Let z M := (zf, ■ ■ • , zf) be a point in H d C C d ~ R 2d 
where assumes its maximum i.e. Ad(z M ) = \\Ad\\H d - 

Theorem 2.1. For z G A d (z M ) n T/ien 

A d (^) > A d (z M )i;(d) 

where ip(d) = 1 — cd 1 e~^ d for some constants c, 7 > (independent of d). 

Proof: We write A d (z M ) - A d (z) in the form 
(2.4) 

d 

A d (z M )-A d {z) = y~]Ad(zi, ■ ■ • ,Zj-!,zf, ■ ■ ■ , zf)-A d (z!,- ■ ■ , zj , zf +1 , ■ ■ ■ ,zf). 

But for zi,--- ,Zj- U zf +1 , - ■ ■ ,zf fixed, t -»• A d (^i,-- - , t, -zj^i, • • • ,zjjf) is a 
polynomial in M 2 of deg < Ci<i 71 in each real variable. Applying (2.3) and the fact 



that z E A d (z M ) to each term on the right side of (2.4) we have an estimate of the 
form 

(2.5) A d (z M ) - A d (z) < dA( Cl d^) 2 A d (z M )e-^. 

The result follows. □ 

We will apply this result to sequences of polynomials constructed as follows: Let 

(2.6) VDM d (A) = VDM d (A!,... ,A d )= J] (A, - A,) 

i<i<j<d 

be the VanDerMonde determinant of the points (Ai, • • • , X d ) in C. Also, for w a 
function on C we let 

d 

(2.7) VDM^(A) := VDM d (A) II w(X z ) d . 

i=i 

Thus if w is a real polynomial the sequence of polynomials A d := |VDM^(A)| 2 
for d = 1,2, ••• satisfies the hypothesis of theorem 2.1. In this situation, points 
z M G H d at which |VDM^(A)| 2 assumes its maximum are known as a w-Fekete 
set. 

3. Energy as a limit of volumes 

Let E be a compact subset of C and w an admissible weight function on E (i.e. 
w is uppersemi continuous, w > 0, w > on a non-polar subset of E. In particular, 
E is non-polar. 

The weighted equilibrium measure (see [Sa-To], theorem 1 1.3), denoted fJ, eq (E, w) 
is the unique probability measure which minumizes the functional I w {v) over all 
v e M(E) where 



Iw(") = = //log (i , - ( , j- )dv{z)dv{t) 

J J \\z - t\w{z)w(t) ) 

= - J J \og\z - t\dis(z)dv(t) +2 J Q{z)dv(z) 
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where 

(3.2) Q(z) :=- log w(z). 

I w (v) is termed the weighted energy of the measure v. We also use the notation 

(3.3) E(i/) := J J \og\z-t\dv{z)dv{t). 

E(i/) is termed the free entropy of v (it may assume the value — oo). We let 

(3.4) % :=Max A6£d |VDM^(A)|^y. 
Then (see [Sa-To], chapter III, theorem 1.1) 



(3.5) S w := lim 5, 



exists and 



(3.6) \og6 w = -I w (fi eq (E,w)) = X(n eq (E,w))-2 J Q(z)d^ eq (E,w). 

Now, let r be a positive Borel measure on E. 

We say that the triple (E, w, r) satisfies the weighted Bernstein-Markov (B-M) 
inequality if, for all e > 0, these exists a constant c > such that, for all analytic 
polynomials p of degree < k we have 



(3.7) < c(l + 6)^11^11^^). 
We set 

(3.8) Z d := [ |VDM^(A)| 2 cir(A). 

JE d 

where dr(X) = dr(Xi) ■ ■ ■ dr(Xd) is the product measure on E d . Then if (E,w,t) 
satisfies the weighted B-M inequality ([Bl-Le2]). 

(3.9) lim Zf 2 = S w . 

d^oo 
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We will need measures on E which satisfy the weighted B-M ineqality for all 
continuous admissible weights. 

To this end we consider measures r which satisfy the following condition (satisfied 
by any measure that is a positive continuous function times Lebesgue measure): 

There is a constant T > such that 



Here D(z , r) denotes the disc center z radius r and r > 0. 

Proposition 3.1. Let H be a rectangle in C and let r satisfy (3.10). Then for all 
continuous functions w > on H, (H, w, r) satisfies the weighted B-M inequality. 

Proof: First we can consider H C C ~ R subset of C 2 . Then, using 

[Bl-Lel], theorem 2.2 and [Bl], theorem 3.2. (H,w,t) satisfies the weighted B-M 
inequality as a subset of C 2 (the definition of which is an obvious adaptation of 
(3.7) to the several variable case-see [Bl]). But every analytic polynomial p(z) on 
C is the restriction to C ~ R 2 C C 2 of the analytic polynomial p{z\ + iz<i). Hence 
the result □ 

Let H be a rectangle in C, \i G A4(H), r satisfy (3.10), and let 4> > be a 
continuous function on H . Let S = — log 0. We will consider integrals of the form 



The integral in (3.11) is of the same form as that in (3.8) used to define Z d 
however here we only integrate over a subset of H d . Theorem 3.1 below establishes 
asymptotic properties of such integrals. The leading term depends only on \x on 
S (and as mentioned in te introduction, the result is not essentially new but goes 
back to results of Voiculescu ([Vol], [Vo2]). 



(3.10) 



t(D(zq, r)) > r T for all z e E and r < r . 



(3.11) 
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Theorem 3.1. 



inf { Jim 1 log J* fa, k, e)} = - 2 J Sd» 

Proof: To prove this result we will show 

(a) inf | Jim log ^d(A*> ^> e )| < ^(/-O ~ ^ J ano - 

(b) inf { lim log 4 (fx, k,e)}> Efa) - 2 / 5d//. 

To prove the upper bound (a) we will follow ([Bel], proposition 3.4). The proof 
does not use (3.10). Let w be continuous > on H. Then 

d d 

(3.12) II ^(A,) 2d |VDMj(A)| 2 = |VDM^(A)| 2 II 4>(K) 2d . 
i=i i=i 

Hence, 

(3.13) |VDMj(A)| 2 < (^)^- 1 )exp(2rf 2 f (Q-S)n d (X)). 



Let \ d G Gdfa,k,e) be a point at which the maximum of |VDM^(A)| over 



Gd(p,k,e) is attained. (3.13) implies that 

(3.14) 4fa,k,e)r(H) d < C^)^ 1 ) exp(2d / (Q - S)K d (X d )). 

JH 

For any sequence of rf's we may pass to a subsequence and assume that the 



sequence of measures Kd(X d ) converges to a measure a G Gfa, k, e). 
We deduce that 

(3.15) Tim" -1 k)g ,/;*(//, fc,e) < log^ + 2 / (Q - S)da. 

d^ood J jj 

Taking the inf over k, e, the cr's converge to \x so 

infIiE-^logJ^(/x,fc,e) < log 5™ + 2 / (Q - S)dfx. 

k,e or J H 
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Now take a sequence of continuous weights w such that fx eq (H,w) converges to 
fi in M.{H) and T,(fj, eq (H , w)) converges to S(^) (see proof of (b) (hi)). 
Then using (3.6) we obtain (a). 
For the lower bound (b) we proceed as follows. 
We prove (b) when 

(i) fi = fi eq (H, u>), w is a polynomial > and = w. 

(ii) fx as in (i) but the restriction on is dropped. 

(iii) general fi. 

(i) We consider points z M G H d at which |VDM d (A) | 2 assumes its maximum (i.e. 
w-Fekete points). It is known that Kd(z M ) converges to fi in M.[H) so, for d 
large, Kd(z M ) G Gdi.H, k, e). Then for d sufficiently large, using proposition 1.3 



(3.16) 



J d w 0u,£,2e) > r(A d (z M ))Min AeAd(2 M )nH |VDM^(A)| 2 . 



By (3.10) r(Ad(z )) > e Td ^ d and using theorem 2.1 on the sequence of poly- 
nomials |VDM^(A)| 2 we have 



(3.17) 




(ii) Given e\ > 0, by proposition 1.1, choose k, e so that 



(3.18) 




This yields 



d 



d 



(3.19) 




Multiplying by |VDM d (A)| 



2 and integrating over Gd(fi,k,e) gives 



(3.20) 
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Then using (i) and the fact that e\ > is arbitrary gives 



(3.21) 




1 

d 2 



log J^(//,fc,e)} 



>\ogd w + 2 / (Q-S)dp 



and using (3.6) completes (ii). 

For (iii) we will use an approximation argument. First we note that it is an 
immediate consequence of proposition 1.2 that 



uppersemicontinuous on A4(H). So, it suffices to show that any p G M.(H) may 
be approximated by measures {p s } G M(H) where each p s satisfies (i) above and 
S(/u s ) converges to £(//). (p — > £(a0 is uppersemicontinuous on A4(H) but not, 
in general, continuous). First, we may assume supp(/x) C mt(H) since, taking H 
centered at the measures p s = 7r*(/i), the push forward of p under the scaling 
z — > sz(s < 1) satisfy S(/i s ) converges to E(/i). Next for ii with compact support in 
int(i7) we approximate /x by \i s = \x * p s where p = p(\z\) is a standard smoothing 
kernel for subhamonic functions on C and p s = s~ 2 p(^-^j. Then p(|z|)p(|t|) is 
a standard smoothing kernel for plurisubhamonic functions on C 2 so log \ z — t\ * 
(p z (\z\)p s (\t\)) decreases pointwise to log \ z — t\. 



Now, for v a positive measure with compact support in R n , ip a smooth function 
with compact support such that ip(x) = ip(—x) and h G L 1 1 oc (R n ) then 



where dm denotes Lebesque measure and * convolution. 

Applying this formula to R 4 ~ C 2 with (z, t) as coordinates, v = p ® v, ip = 
p a (\z\)p z (\t\) and h = \og\z — t\, then using the Lebesgue monotone convergence 
theorem yields S(/i s ) — > E(^) (as s — > 0). Finally, for p a smooth function with 



p — > inf lim — log J$(p, k, e) is 




^>{y * h)dm 
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compact support times Lebesgue measure let Q be a smooth potential for \i which, 
adding a constant, we may assume is < on H. Then fx = /j, eq (H,w) where 
w = e~® and one may approximate ji by fi s = fx eq (H,w s ) where w s are real 
polynomial weights converging uniformly to w on H. To see that S(/x s ) converges 
to we may use ([Sa-To], theorem 6.2 (c), chapter I) - which is stated for 

monotonically decreasing sequences of weights but the conclusion also holds for 
uniformly convergent sequences of weights. 

4. Entropy 

Let /i G Ai(H). The free entropy of \i (see (3.3)) defined as an integral may be 
obtained via discrete measures as follows: 
Let W(p) be defined via 

(4.1) W d {n,k,e) :=sup{|VDM d (A)|^T K d (X) e G d (fi, k, e)} 



and let 



(4.2) W(fi,k,e) = lim W d (fx,k,e) 



and 



(4.3) W(ijl) = inf W(n,k,e). 

k,e 



Then 

Theorem 4.1. logW(/j) = S(/i). 

Proof: The proof consists of establishing the two inequalities 

(a) \ogW(v) < S(/x) and 

(b) VQi)<]ogW(jJL). 
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For (a) let K d (X d ) = ^ X^=i <K^j) De > for d = 1, 2, • • • , a sequence of discrete 
measures converging to /i weak* such that 

(4.4) log W(ji) = hm ^ E lo § l A " - A ^l- 
Now, 

(4.5) Jim 1 £ <5(A, d , A j) = /x ® /x weak* 

and so, since log \ z — t\ is u.s.c. 
(a) follows from ([Sa-To], theorem 1.4, chapter O). 

For (b) we note that by definition of the quatities involved 

J d (fx,k,e) <W d (^k,e) d ^r(H) d . 

so that 

lim log J d (n, k, e) < log W(fi, k, e) 

Taking the inf over k, e and using theorem 3.1, (b) follows. □ 

Corollary 4.1. Define W^(/i,k,e) analogously to the definition of W d (fj,,k,e) in 
(4.1). That is W${fi,k,e) = sup{| VDM^(X)\^^ \n d (X) e G d {n,k,e)} and define 
W^(fx) analogously to the definition ofW(jj) (see (4-3))- Then 



E(a0~2 J Sd i x = \ogW t> {n). 



5. Large Deviation 
Consider the sequence of probability measures on H d (for d = 1, 2, • • • ) given by 

(6.1) e^Jifw^. 

z d 
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Then 

(5.2) ^ log Prob d (G d (//, k,e)) = Prob d {A|K d (A) G G(^, k, e)}. 

Using theorem 3.1 and (3.9) gives 

inf lim logProb d (G' rf (/i, fc, e)) = I^ eq {H, 4>)) - I^fi). 

k,e d^oo a 

The functional \i — > /<^(/x) — I(j>(fJ, eq (H,(f))) =: 1(h) attains its minimum value of 
zero at the unique measure fx = fj, eq (H, 0). 

Then I(p) is a good rate functional and the sequence of descrete random mea- 
sures re d (A) satisfy a large devation principle in the scale d~ 2 (see discussion [Hi-Pe], 
page 211). 
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